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Abstract 

In this paper we give convex-ear decompositions for the order com- 
plexes of several classes of posets, namely supersolvable lattices with 
non-zero Mobius functions and rank-selected subposets of such lat- 
tices, rank-selected geometric lattices, and rank-selected face posets 
of shellable complexes which do not include the top rank. These de- 
compositions give us many new inequalities for the h- vectors of these 
complexes. In addition, our decomposition of rank-selected face posets 
of shellable complexes allows us to prove inequalities for the flag h- 
vector of face posets of Cohen-Macaulay complexes. 



1 Introduction 

For a. {d — l)-dimensional simplicial complex, its f- vector, (/o, fi, . . . , fd), is 
the integral sequence that expresses the number of faces in each dimension. 
This object is the primary combinatorial invariant associated to a simplicial 
complex A. Closely related to the f- vector is the h- vector {ho, hi, ... , hd), 
defined by the equation T,Qfi{x — lY~^ = H'^hiX'^'^. In the case when the 
complex to which it is associated is shellable, the h-vector has an interesting 
alternative, but still equivalent, interpretation. A convex-ear decomposition, 
introduced by Chari in |Chj . is an invaluable tool in showing several key 
inequalities of the h-vector. 
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When a ((i — 1) -dimensional complex admits a convex-ear decomposition, 
its h- vector satisfies hi < h^-i and hi < hi^i for all i < d/2. The g- vector of a 
complex is defined to be {ho, hi — ho, h2 — hi, ... , h[d/2\ — h\d/2\-i)- Following 
the celebrated g-theorem for simplicial polytopes (see |St2j ). which states 
that the g-vector for a simplicial polytope is an M-vector (namely a degree 
sequence of some monomial order ideal), Swartz proved in |Swj that the g- 
vector of any complex admitting a convex-ear decomposition is an M-vector. 
This result is what one might expect, since complexes that admit convex-ear 
decompositions are essentially composed of polytopes attached to each other 
in a geometrically reasonable fashion. 

In this paper we examine a few classes of poset order complexes that 
admit convex-ear decompositions. In the order proven, these posets are su- 
persolvable lattices with non-zero Mobius function, rank-selected Boolean 
lattices, rank-selected supersolvable lattices with non-zero Mobius function, 
rank-selected face posets of shellable complexes excluding the top rank level, 
and rank-selected geometric lattices. Even though the first two posets are 
special cases of the third, we prove these separately since the proofs are in or- 
der of increasing complexity. Also, because the methods of proof in all cases 
are similar, understanding one decomposition will help to understand the 
subsequent ones. Finally, as a consequence of our convex-ear decomposition 
of rank-selected face posets of shellable complexes, we obtain inequalities for 
the flag h-vectors of face posets of Cohen-Macaulay complexes. 

Since all the posets mentioned above admit convex-ear decompositions, 
our main results concerning the h- vector can be summarized as follows. 

Theorem 1.1 Let P he a poset that is either a supersolvable lattice with 
non-zero Mobius function, a rank-selected subposet of such a lattice, a rank- 
selected subposet of a geometric lattice, or a rank-selected subposet of the 
face poset of some Cohen-Macaulay complex S (where we require that the 
rank- selection does not include the elements of the face poset corresponding 
to facets of H). Let A = A(P — {0, 1}) be the order complex of the proper 
part of P, and let {ho, hi, ... , h^) be the h-vector of A. Then for i < r/2, 

1) hi < hr-i, and 

2) hi < hi+i. 

Furthermore, the g-vector of A, {ho, hi — ho, h2 — hi, . . . , h^r/2] — hir/2]-i) , 
is an M-vector. 
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2 Preliminaries 



2.1 Shellability and Convex-Ear Decompositions 

Throughout this section, let A be a (rf — l)-dimensional simphcial complex. 

For < i < c?, let fi be the number of simplices in A with i vertices 
(so /o = 1 whenever A 7^ 0). Equivalently, fi is the number of {i — 1)- 
dimensional simplices. The h-vector of A is the vector {ho, hi, ... , ha) satis- 
fying fi{x — = hix'^~\ An M-vector is the degree sequence of a 
monomial order ideal. This is a natural generalization of the f-vector, since 
a simplicial complex can be viewed as a squarefree order ideal of monomials. 

Two identities are immediate from this definition: Plugging in for x, 
we get hd = Ylo fi(~^y~^ ~ i~^Y~^^x{^)- Plugging in 1 for x, we get 
fd = J2o hi- 

Definition 2.1 A is shellable (in the only sense considered in this paper) if it 
is pure and there exists an ordering Fi, F2, . . . , Ft of its facets (i.e., maximal 
faces) such that for all i with 1 < i < t, FiH (IJi"^ ^j) ^■^ 0, non-empty union 
of facets ofdFi. 

The following is often given as an alternate definition of shellability (see 
for instance |BWj ) : 

Proposition 2.2 An ordering Fi, . . . ,Ft of the facets of A is a shelling if 
and only if for each i,j with i < j , there exists a k < j such that Fi fl Fj C 
FkDFj and \Fk\Fj\ = 1. 

Suppose Fl, F2, . . . , Ft is a shelling of A. For each i > 1 let r(Fj) = {x e 
Fi : Fi — X ^ |J*^~^Fj}, and let r(Fi) = 0. Let A^ denote the simplicial 
complex generated by the facets Fi, Fj, . . . , F^, and note that each r(Fj) has 
the following property: if i^' is a face of the simplicial complex Aj but not 
of the complex Aj_i, then r(Fj) C K. In other words, r(Fj) is the unique 
minimal (with respect to inclusion) face in Aj \ Aj_i. 

In the case when A is shellable, its h-vector can be interpreted as follows: 
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Theorem 2.3 Suppose A has a shelling order Fi, F2, ■ ■ ■ ,Ft and let h{A) = 
{Hq, hi, ... , hd) ■ Then for each i, hi = \ {Fj : = 

The foUowing proposition, proven by Danaraj and Klee, wiU be of use: 

Proposition 2.4 \DK^ Let K he a full- dimensional shellable proper subcom- 
plex of a sphere. Then K is a hall. 

We are now in a position to define the concept of a convex-ear decompo- 
sition, originally introduced by Chari in |Chj : 

Definition 2.5 We say that a (d-l)-dimensional simplicial complex A has 
a convex- ear decomposition if there exist subcomplexes Si, . . . S„ such that: 

r.;UiS. = A. 

(a) Si is the boundary complex of a simplicial d-polytope, while for i > 1 
is a full- dimensional proper subcomplex of some simplicial d-polytope. 

(Hi) Fori > 1, T^i is a simplicial ball. 

(iv) For I > 1, (Ur^ ^i) n Si = (9Si. 

Theorem 2.6 fCh!^ Let A be a d — 1- dimensional simplicial complex that 
admits a convex-ear decomposition. Then for i < d/2 the h-vector of A 
satisfies: 

1) hi < hd-i, and 

2) hi < h^+l. 

Swartz has also proved (in |Swj ) the following analogue of Stanley's g- 
theorem: 

Theorem 2.7 Let A be as in the statement of the previous theorem. Then 
the g-vector of A, (/iq, hi — h^, h2 — hi, . . . , h^d/i\ — ^[d/2j-i); is an M-vector. 

Let A be a simplicial complex, and for any face F of A define the link of 
F, written lk{F), to be the subcomplex {G e A: FnG = ^ and FUG G A}. 
We say that A is Cohen-Macaulay if, for every face F of A, Hi{lk{F)) = 
whenever i < dimlk{F). We leave it to the reader to verify the following 
implication: 
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Proposition 2.8 // A admits a convex-ear decomposition or is shellable, 
then A is Cohen-Macaulay. 

For a vertex v oi A, define the simplicial complex A—v to be the simphcial 
complex with faces of the form F — v whenever F G A. We call a Cohen- 
Macaulay complex A 2- Cohen Macaulay, or 2- CM, if for every vertex f of A 
dim(A — v) = dim(A) and A — w is Cohen-Macaulay. 

Proposition 2.9 If A admits a convex-ear decomposition, then A is 2-CM. 

2.2 Order Complexes 

Proofs of the following can be found in |BWj . 

Let P be any finite poset. The order complex of P, written A(P), is the 
simplicial complex whose simplices are chains in P. Note that A(P) is pure 
if and only if P is graded (i.e., ranked). 

Associated to any simplicial complex K is its face poset P^. The elements 
of Pk are the faces of K, and the order relation is inclusion. The proof of 
the following is left as an easy exercise for the reader: 

Proposition 2.10 Let K he a simplicial complex. Then the order complex 
of its face poset, A{Pk — 0), is the first barycentric subdivision of K. 

Thus a simplicial complex and the order complex of its face poset are 
homeomorphic . 

Let P be a graded poset with greatest element 1 and least element 0, 
and let e(P) = {{x,y) E P^ : y covers x} be the set of edges of the Hasse 
diagram of P. An EL-labeling of P is a function A : e(P) N satisfying the 
following: 

i) In each interval [x,y], there is a unique saturated chain c := x = 
Xo < Xi < . . . < Xr = y such that the r-tuple A(c), by which we mean 
(A(xo, Xi), X{xi,X2), . . . , X{xr-i, Xr)), is Weakly increasing. 

ii) If d is any other saturated chain in the interval [x,y], then A(c) lexi- 
cographically precedes A(d). 
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Theorem 2.11 If P is a graded poset that admits an EL-laheling, then lex- 
icographic order of the maximal chains in P corresponds to a shelling of 
A(P-{0,i}). 

Whenever we say P admits an EL-labehng, we assume imphcitly that P 
has a greatest element 1 and a least element and that P is graded. 

For any poset P, the Mobius function : — > Z is defined recursively 
by x) = 1, ^{x, y) = - Y.x<z<y /^(^' z) li x < y, and ^{x, y) = Oiix ^y. 

Proposition 2.12 (see for instance \St0^ ) Let P be a poset that admits some 
EL-laheling, and let A he any EL-laheling of P. Then \fi{x,y)\ is the numher 
of maximal chains c in the interval [x, y] such that A(c) is strictly decreasing. 

Proposition 2.13 Let P he a poset with a least element and a greatest 
element I. Then /i(0, i) = x(A(P - {0, i})). 

Let a = 0x02 ... be a word of integers. The descent set of a is d{a) = 
{i : tti > Oj+i}. It should be noted that the following, along with the previous 
proposition, implies Proposition 12.121 

Proposition 2.14 Let P he a poset that admits an EL-laheling X, and let 
A he the order complex of the proper part of P. Then hi{A) = {{maximal 
chains c of A : \d{X{c)) \ = 

2.3 Flag Vectors and the Weak Order 

Let P be a graded poset of rank r, and let A be its order complex. For 
any subset S* C [r], define fs to be the number of maximal chains of the 
rank selected subposet Ps = {x G P : rank(x) G S}. This gives a natural 
refinement of the f- vector of A since fi = J2\s\=i fs- 

We also define the fiag h- vector of A by /i^ = X]tc5(~-'-)'"^ "^'/r- Equiv- 
alently, by inclusion-exclusion (see |St6j ). fs = YIitcs^t- If the poset P 
admits an EL-labeling, the fiag h-vector provides a nice enumerative inter- 
pretation: 
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Proposition 2.15 (see for instance \St0^ . pg. 133) Let P be a poset that 
admits an EL-labeling. Then hs counts the number of maximal chains of P 
whose labels have descent set S . 

The above proposition in conjunction with Proposition 12. 14l implies that 
whenever P admits an EL-labeling the flag h- vector of P satisfies: 



In fact, this is true for any graded poset. Thus the flag h- vector is a 
refinement of the usual h-vector in the same way that the flag f-vector is a 
refinement of the usual f-vector. 

Now let a G Sm be a permutation written as a word in [m]: a = 
cricr2 • • - Cm- If "we interchange Uj and (Tj+i for some i ^ rf(cr), we call this 
a switch, and we say that a is less than r in the weak order (sometimes 
called the weak Bruhat order), written a <u, r, if r can be obtained from a 
by a sequence of switches. 

For example, 1324 <„, 1423, since 1324 <^ 1342 <^ 1432. 

For a subset S* C [m], let Ds = {a G '■ d{a) = S}. For two subsets 
S*, T C [m], we say that S dominates T if there exists an injection (j) : 
Dt ^ Ds such that r <^ </)(r) for all r G Dj-- For example, if m = 4, 
the set {1,3} dominates the set {1}, since for any permutation r G 
0(r) = TiT2T4^T3 G -D{i^3}, and this map is clearly injective. For a study of 
which pairs of subsets S,T C [m] satisfy this dominance relation, see |Dej or 



3 The Supersolvable Lattice 

Supersolvable lattices originally arose from group theory as subgroup lattices 
of supersolvable groups. However, results like that of Stanley's f |Stlp and 
McNamara's f |Mcj ) show that supersolvable lattices are also of interest from 
a purely combinatorial perspective. Their topology has also been investigated 
by Welker, who has shown ( |Wej ) that the order complex of a supersolvable 
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lattice with non-zero Mobius function is 2-Cohen-Macaulay. The following 
combinatorial definition was formulated by Stanley in |Stlj : 

Definition 3.1 ^ lattice L is supersolvable if there is some maximal chain 
c (called the M-chain of L; not to be confused with an M-vector) such that 
the sublattice of L generated by c and any other (not necessarily maximal) 
chain d is distributive. 

Theorem 3.2 Let L be a supersolvable lattice such that whenever x,y G L 
and X < y then fi{x, y) ^ 0, and let A = A(L \ {0, 1}) be the order complex 
of the proper part of L. Then A admits a convex-ear decomposition. 

Now let L be as in the hypothesis of the theorem, and suppose that L has 
rank r. Stanley has shown f |Stlp that L admits an S'^-labeling, which is an 
EL-labeling with labels from [r] such that no two edges in the Hasse diagram 
of L that are in some chain together have the same label. In this labeling, 
the M-chain of L is the unique maximal chain with increasing labels. 

Let A be an Sr-labeling of L, and let [x, y] be an interval in L. By 
definition of an EL-labeling, there is a unique saturated chain x = ai < 
02 < . . . < arank{y)-rank{x)+i = V such that A(ai_ i, o^) < A(ai, a^+i) for all i. 
Furthermore, since fi{x,y) ^ 0, Proposition 12. 12l gives us: 

Fact 3.3 In every interval of L, there is a unique saturated chain with in- 
creasing labels, and there is at least one saturated chain with decreasing labels. 

Let c be the M-chain of L. That is, c is the unique saturated chain in 
the interval [0, 1] (i.e., the whole lattice) with increasing labels. We know by 
the above fact that there is at least one chain in [0, 1] with decreasing labels. 
Let Ci, . . . , Ct be all such chains, and for i = 1, . . . , t, let Lj be the sublattice 
of L generated by c and Cj. By definition, each Li is a distributive lattice. 

We claim that each Lj is isomorphic to 5^, the boolean lattice on r 
elements. To see this, let P be the r-element poset for which Li is the lattice 
of order ideals (such a poset is guaranteed by the fundamental theorem of 
finite distributive lattices; see for instance |St6j ). Now c gives us a chain of 
order ideals of P: = Jq C Ji C . . . C = P. Note that \Ij \ = 1, 
since c is a saturated chain. For j = 1, . . .r, let Xj = Ij \ Ij-i- Then c 
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corresponds to an order completion of P, namely Xi < X2 < ■ ■ ■ Xr, while Cj 
corresponds to another order completion of P: Xr < Xr^i < ... < Xi. Thus, 
P must be the r-element antichain, and so every subset of P is an order ideal. 
The isomorphism Li ~ Br is now obvious. It is also known (see for instance 
[StlJ ). that the given Sr-labeling when restricted to the sub lattice Li is the 
same as the labeling given by viewing Lj as the lattice of order ideals of P. 
We now know that for each Lj and any permutation vr : [r] — > [r], there 
is a unique saturated chain = xq < xi < . . . < x,. = 1 in Lj such that 
A(xj_i,Xj) = 7r(j) whenever 1 < j < r. 

For 1 < i < t, let Ei consist of all maximal chains of Lj that are not 
maximal chains in any Lj for any j < i, let Ei = {d\ {0, 1} : d G Ei}, and 
let be the simplicial complex whose facets are given by the chains of E^. 

Given these new constructions, we restate Theorem 13.21 in more specific 
terms proposition: 

Proposition 3.4 Si, S2, . . . , Sj a convex-ear decomposition of A. 

First note that Ei is just the set of all maximal chains in Li, and so Si 
is really A{Br \ {0, 1}), the order complex of the proper part of the boolean 
lattice on r elements. Thus, Si is the first barycentric subdivision of the 
boundary of the (r — l)-simplex, meaning it is the boundary complex of a 
simplicial (r — 2) polytope. Because c ^ Ei for 1 < i < t, each Sj is a 
proper subcomplex of A(Lj \ {0, 1}) = A{Br \ {0, 1}), which is the boundary 
complex of a simplicial (r — 2)-polytope. This proves property (ii) of the 
decomposition. 

Next we show property (i). Let d := = Xq < Xi < . . . < x^. = 1 be 
any saturated chain of L. If A(xj_i,Xj) > A(xj,Xj+i) for all i, then d = Cj 
for some j. Otherwise, there is an i such that A(xj_i,Xi) < A(xj,Xi+i). 
Since /i(xi_i, Xj+i) 7^ 0, there exists y E L with Xj_i < y < Xj+i such that 
A(xi_i,y) > A(?/,Xi+i). Let d' := = xo < xi < . . . < Xi_i < y < x^+i < 
. . . < Xr = 1, and assume that d' is a chain in Lj for some j. Let vr G S'r 
be the permutation defined by 7r(/c) = A(xfc_i,Xfc). Then Lj must contain a 
saturated chain with vr as its labels, meaning Lj contains a chain of the form 
= Xo < xi < . . . < Xi_i < z < Xj+i < . . . < Xr- = 1 satisfying A(xi_i, z) = 
X{xi-i,y) and X{z,Xi+i) = X{y,Xi+i). Since A(xi_i,y) < X{y,Xi+i), unique- 
ness of the increasing chain in [xj_i, Xj+i] gives us that z = y, meaning d is 
a chain in Lj. 
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So for any saturated chain d with an ascent, we can create a chain d' 
such that d' is lexicographically later than d, and such that if d' is a chain 
in some Lj then d is a chain in Lj as well. Therefore, starting with a d, 
we can apply this process repeatedly until we reach a chain with no ascents. 
This chain will then be for some fc, meaning our original chain d is in the 
sublattice L^. Hence, d is in En for some n < k, and the facet corresponding 
to d in A is contained in So A = |J* Sj, and we have proven property 
(i) of the decomposition. 

We now wish to show that Sj is shellable whenever i > 1. This, coupled 
with Proposition 12.41 will imply property (iii) of the decomposition. 

Lemma 3.5 Fix i, let di := 6 = xq < Xi < . . . < Xr = 1 and := 6 = 

Ho < Vi < ■ ■ ■ < Ur = ^ be two maximal chains of Li, and suppose that di 
is lexicographically earlier than d^. Then there exists a j G {1, 2, . . . , r — 1} 
such that Xj ^ yj and A(xj_i,Xj) < A(xj, Xj+i). 

Proof: This is a direct consequence of the fact that A is an EL-labeling. 

□ 

We are now in a position to shell each Sj. We do this by invoking Propo- 
sition 12.21 Fix i > 1, and let di, . . . d„ be the maximal chains of Ei listed 
in reverse lexicographic order of their A-labels. Note that di = Cj, and 
suppose do, := = ?/o < 2/1 < • • • < yr = 1 is earlier in the order than 
d^ := = Xo < Xi < . . . < = 1. Then d^ is lexicographically earlier than 
do,. By the lemma, we can find a j G [r] so that the conclusion of the lemma 
holds. Now since yU.(xj_i, Xj+i) ^ 0, we can find a ^ G satisfying 
A(xj_i,2;) > \{z,Xj+i). Let d := = Xq < Xi < . . . < Xj^i < z < x^+i < 
. . . < Xr = 1. We claim that d E E^. Indeed, suppose that d G -E^ for some 
k < i. Then d would be a maximal chain in L^. However, uniqueness of the 
increasing chain in the interval [xj_i, xj+i] would then give us that d^ is a 
chain in Lk, a contradiction since d^ G Ei. So d G Ei, |d^ \ d| = 1, and 
d^ n do C d^ n d. Since d is lexicographically later (and therefore earlier in 
the order) than d^, this ordering is a shelling of Sj. This proves part (iii) of 
the decomposition. □ 

Finally, we need to show property (iv) of the decomposition. Fix i > 1, 
and note that a non-maximal chain d represents a simplex in (9Ej if and only 
if: 
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1) d is a sub chain of some maximal chain in Li\Ei, where Lj is the set 
of all maximal chains in Lj (i.e., d is a subchain of an old maximal chain), 
and: 

2) d is a subchain of some maximal chain in Ei (i.e., d is a subchain of a 
new maximal chain). 

First, we note that 1) immediately gives (9Si C Si n (Ur ^i)- Let p<r, 
and let d := < a^i < . . . < Xp be some non-maximal chain representing a 
simplex in Sj fl (|Ji~^ ^j)- Since d represents a simplex in Ej, it must satisfy 
condition 2) above. This simplex is also contained in [J^~^Sj, meaning d 
must be a chain in Lj for some j < i. Now take every 'gap' in d (i.e., every 
interval [xk,Xk+i] such that rank(xfc) 7^ rank(xfc+i) — 1) and fill it with the 
unique chain in that interval with increasing labels. By uniqueness of these 
chains, the resulting maximal chain must be in Lj, since d is. Therefore, d 
satisfies 1), and we have shown the final part of the decomposition. □ 

4 The Rank-Selected Boolean Lattice 

Let Br denote the Boolean lattice of rank r, and let A : {{x,y) E B^. : y 
covers x} [r] be the standard EL-labeling on B,., where if we view x and 
y as subsets of [r] with y = xU {k} then A(x, y) = k. It is clear that every 
element a E Sn shows up exactly once as the labeling of a maximal chain in 
Bn, and that any two saturated chains beginning with y E Br and ending 
with z E Br are labeled with the same subset of [r]. Call this last subset 
X{y,z). 

For the remainder of this section, fix a subset S C [n — 1]. Let D = 
{a E Sr d{a) = S}. Let ai,a2, ■ ■ ■ ,<Jt be the elements of D in lexico- 
graphic order, and let d^i := di, . . . , d^^ := d^ be the corresponding maxi- 
mal chains. Fix ai G D, and let dj := = Xq < a^i < . . . < = 1. Define 
d = {c := 6 = yo < yi < . . . < yr-i < yr = 1 : j ^ S ^ yj = Xj}. 

For each i with 1 < i < t, define the sublattice := Li as the set 
{z E L : z E c for some c G Cj} with order relations inherited from L, and 
let Ei be the set of all maximal chains belonging to Li that are not maximal 
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chains in Lj for any j < i. Also, let Sj be the simplicial complex with facets 
given by the maximal chains in Ei — {0, 1}. 

Theorem 4.1 Si, S2, ■ ■ ■ is a convex-ear decomposition of A{L). 

Write S = PiU . . .U Pi where each Pj is an interval in the integers, Pj U Pk 
is not an interval in the integers for any choice of j and k, and min Pi < 
min/32 < . . . < min/3^. If we let = {z & Li : rank(2;) G Pj}, then is 
isomorphic to the Boolean lattice minus the top and bottom elements, 

meaning that its order complex A(Lj) is the first barycentric subdivision of 
c^A'^^L Since any selection of one maximal chain from each of Lj, Lj, . . . Lf 
gives a maximal chain in Li, each Sj is a subcomplex of A{L}) * ... * A(Lf), 
where "*" denotes simplicial join. It follows that each Sj triangulates the 
boundary of a IS*!— polytope. This verifies property (ii) of the decomposition. 
□ 

For a set A of integers, let u{A) denote the word that is the elements 
of A written in increasing order, and let v{A) denote the word that is the 
elements of A written in decreasing order (if A = then we let u{A) = 
v{A) be the empty word). Also, for each Pi (as defined previously) let = 
min Pi and bi = max Pi. That is. Pi = [ai,bi]. We ignore the case when 
a, = hi for some i, as this is an easy generalization from the case we treat. 
Now let c := < Xa^+i < ■ ■ ■ < < < xij2 < ■ ■ ■ < Xfe^ be a 
maximal chain in L (where the indices of the Xj's denote their ranks), and 
let c' := = Xq < Xi < . . . < x„ = 1 be the maximal chain obtained from 
c by filling in each gap in c with the unique maximal chain in that interval 
with increasing labels. For i,j G [r] with i < j, let X{i,j) denote the set 
{X{xi,Xi+i), X{xi+i,Xi+2), X{xj^i,Xj)}. If i = j, set A(z, j) = 0. 

Define to be the permutation m(A(0, ai — l))f (A(ai — 1, 61 + 1))m(A(6i + 
1, 02 — 1)) . . . u{\{hi + 1, r)). The reason for introducing a*^ is the following: 

Lemma 4.2 a'^ is lexicographically least in the set {r E D : c is a maximal 
chain in L^}. 

Proof: In order for the proof to cover all cases, let 60 = and a^+i = r. 
Any r G -D such that c is a maximal chain in Lj. must satisfy the following 
property: For each i G the set {T{ai),T{ai + l),...,r(6j + 1)} must 
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consist of the set A(aj, bi) as well as one element each from the sets A(6j_i, a,) 
and A(6j,aj+i). Since in the case of a'^ these elements are A(xa._i,Xa.) = 
max A(6j_i, Oj) and X{xbi,Xbi+i) = min A(6i, Oj+i), respectively, the proof of 
the lemma follows. □ 

The existence of o"*^ shows that every maximal chain in L is in Ei for some 
i G [t]. This gives us property (i). 

Now 6.x i ^ [t], let di := = Hq < Hi < . . . < Hr = 1, and let c := < 
Xai+i < . . . < Xfej < Xa2 < ■ ■ ■ < Xbi he a. maximal chain in Lj. The label 
A(c) is defined to be the following word: 

A(?/ai-l,a;ai)A(Xai,Xai+l) • • • X{Xb, , Vbi+l) KVai-l, ^az) ■ ■ ■ X{Xb„ Vbi+l) ■ 

The following lemma should remind the reader of our shelling when deal- 
ing with the convex-ear decomposition of a supersolvable lattice's order com- 
plex: 

Lemma 4.3 (property (iii)) Reverse lexicographic order of the maximal 
chains in Ei is a shelling ofJ^i. 

Proof: Let Cj denote the restriction of dj to all elements with ranks in S. 
It is clear by construction then that cr*^' = cTj. Therefore, the lexicographically 
greatest maximal chain in Li is always in E^. Let Cj and be two maximal 
chains in Ei, with Cj earlier in the ordering than c^. Write as: 

J/ai-l < Xa^ < Xa^+i < . . . < Xb^ < Xb^+1 < Xa^-X < Xa^ < ■ ■ ■ < Xb, < Vbe+l 

Each element of the form t/ai-i or ybi+i is not really in c^, but we write 
them for heuristic reasons. Now Cj is lexicographically later than c^, and 
so we are guaranteed the existence of some m & S such that Xm ^ Cj 
and A(xm_i,Xm) < \{xm,Xm+i)- Siuce the open interval (0:^-1,2:^+1) has 
cardinality 2, let x'^ be the element in the interval other than Xm- Then 
A(x„_i,x^) = A(xm,x^+i) and A(x^,Xm+i) = A(x„_i,x„). Let be 
the chain that results from replacing Xm with x'^ in c^. If a„ < m < 
hn for some n G [£], it is immediate from the construction of 0"^*= that 
a^k = (j^fe = (ji, and so c'^ e Ei. Suppose that m = 6„ for some n e 
[(]. Because a^'^ = (Xj, X{xm,yb„+i) is less then each element of the set 
{Hybn+u yb„+2), Kyb„+2, yb„+3), X{ya„+,-i, Xa„+^)}- On the other hand, 
H^'m^Vb^+i) = \{xm-i,Xm) < X{xm,Xm+i), SO A(x^, i/fe^+i) is also Icss than 
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every element in the above set. The construction of a'^'k then mirrors the 
construction of a^*, meaning a'^k = Ui and 0"'^'= G Ei. The case when m = 
is completely symmetric. □ 

Implicit in the previous proof is the following fact: 

Fix i, let c' := = Xo < Xi < . . . < Xj. = 1 be a maximal chain in Ci, 
and let c be its restriction to elements with ranks in S. It is clear that c' is 
completely determined by c. Furthermore, let 

A(n, s) = {A(x„, A(x„+i, Xn+2), H^s-i, Xs)} 

and let bo = and a^+i = r. Now note that c E Ei = ai 

for all j,X{bj,bj + 1) and A(aj — l,aj) are both in the set {ai{aj) , ai{aj + 
1), . . . , ai{bj + l)} for all j, A(aj — 1, aj) = max A(6j_i, aj) and A(6j, bj + 1) = 
min X{bj, flj+i). Since for any j the chain Xbj+i < Xbj+i < . . . < Xaj^^^-i is the 
unique saturated chain in the closed interval [xb +i,Xa-^-i^-i] with increasing 
labels, the above gives us: 

Fact 4.4 c E Ei ^ for all j with < j < C-.Xh^ < Xh^+i < . . . < Xa^^-i is 
the unique saturated chain in the closed interval [xfe.,Xa._^J with increasing 
labels. 

The following restatement of the previous lemma will be helpful in later 
sections: Let c and c' be as in the statement of the previous fact. Choose 
m e S* so that X{xm-i,Xm) > X{xm,Xm+i), let Xm be the element in that 
interval other than Xm and let c be the chain that results from replacing Xm 
in c with Xm- In essence, the previous lemma simply says: 

c E Ei ^ c E Ei 

Finally, to prove property (iv), we mimic the construction from section 
E] Because each Sj was defined in the same way as in that case, it suffices to 
show the following: 

Lemma 4.5 For any i < j and for any non-maximal chain c contained in 
EiClEj, there is some maximal chain d in Lj containing c as a subchain and 
such that d ^ (i.e., such that d is 'old'). 



14 



Proof: Let c := x^^ < x^^ < . . . < x^^ be a non-maximal chain in EiCiEj, 
where the subscripts on the x's indicate their ranks. For each v G [i], let 
Py = min{fc : Xfc G c and k G and define Ui, to be the maximum of the 
same set. For this proof, we assume that each p^, and exists, i.e., that for 
each interval in 5* there is some element x of c such that rank(a:) G jSy. 
The more general case where this is not necessarily true can easily be worked 
out with the same technique that we use here. 

Let dj := = yo < yi < ... < yr = 1, let d" be the chain obtained 
by restricting dj to elements with ranks in ([r] U {0}) \ S" and adding the 
elements of c. (Note that since c is a chain in Lj, this process actually gives 
us back a chain.) Let d' be the maximal (in Br) chain obtained by filling in 
each gap in d" with the unique maximal chain in that gap with increasing 
labels, and let d be the chain d' restricted to elements with ranks in S. Also, 
let r G Sn be the label of d'. We wish to show that d is old, in other words 
that cr'* 7^ cTj. 

Let m = min{A; G [r] : ai{k) ^ aj{k)}. Then ai{m) < (Jj{m). First, 
suppose that m is not in the interval [a^, 6^ + 1] for any k. Then m is in the 
interval [bk-i + 2, — 1] for some k, and so crj(m) is in the set {r(afc), r(afc + 
1), . . . , r(pfe)}. This implies that 

rittk) < ai{m) < aj{m) < max A(?/„„i, XpJ 

and so, referring back to Lemma [4.21 we see that aj cannot equal a**. 

To help clarify this argument, the picture below shows an example where 
r = 9, S = {3,4,5,6}, pi = 4, ui = 5, and the chain c is the two element 
chain with the solid edge labeled 3. In the picture, dj is the chain on the left, 
dj is the chain on the right, and d' is the labeled chain in the second figure. 
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Now suppose that m G [ak,bk + l] for some k. Because [ak,bk + l] C d{ai), 
it follows that <Jj{m) ^ {o"j(afc), cri(afc + 1), . . . , ai{bk + 1)}, and so (Jj{m) = 
T{n) for some n with cufc < n < 6^ + 1. Since is lexicographically earlier 
than (Tj, there must be some q such that is less than every element in 
the set {r(cufc + 1), r(cjfc + 2), . . . , r(6fc + 1)}. Either ai{q) G {r(6fe + 2), r(6fc + 
3), . . . , r(afc+i - 1)} or ai{q) E {r(afc+i), r(afc+i + 1), . . . , r(pfc+i}- In the first 
case, 

r{bk + 1) > r(n) > a,{q) > min{r(6fe + 2), r(6fc + 3), . . . , r(afc+i)} 
In the second case, 

r(&fc + 1) > r(n) > cri(g) > r(afc+i) 

Either way, r(n) > min{r(6fc + 2), r(6fc + 3), . . . , r(afc+i)}, which means that 
d is not a chain in Ej, proving property (iv). □ 

It is implicit in our work in section 3 that supersolvable lattices are essen- 
tially composed of Boolean lattices. It makes sense, then, that after tackling 
the rank-selected Boolean lattice, we should find a decomposition for the 
rank-selected supersolvable lattice. 

5 The Rank-Selected Supersolvable Lattice 

Let L' be a supersolvable lattice of rank r such that x,y E L' and x < y 
implies fi{x,y) ^ 0, let S* C [r — 1], and let A be a fixed ^r-labeling of L'. 
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We wish to find a convex-ear decomposition of the rank-selected subposet 
L := L'g. This will generalize our previous two results (since the Boolean 
lattice is supersolvable and since L'^ = L' when S = [r — 1]), but we will use 
our previous work to prove this case. 

Again, write S* as a disjoint union of closed intervals of the integers, such 
that the union of no two intervals is an interval: S = [ai, bi] U [a2, 62] U . . . U 
[a£, h(\. Where appropriate in proofs, let = 60 and 1 = a^+i. 

As in section 01 let Ci, . . .Ct be the chains of L' with decreasing labels 
under A. For each i with 1 < z < t, let Lj be the sublattice of L' generated by 
Cj and c, where c is the unique maximal chain in L' with increasing labels (i.e., 
the M-chain). As shown in sectionOJ each Lj is isomorphic to B^., the Boolean 
lattice on r elements. Our approach is to decompose each Li based on the 
results of section |3J and then combine the decompositions. Fix i. Following 
section m let cJ, c^, . . . , be all maximal chains in Li (listed in lexicographic 
order of their labels) such that d{\{cl)) = S for each j (note that k is the 
same value for each i). Now fix j, let := O = Xq < Xi < . . . < = 1, and 
define as {d := = i/q < yi < . . . < yr = I : n ^ S ^ Xn = yn}- Finally, 
define the poset Ll (not to be confused with the L-'- mentioned in section 4) 
as {z & L : z E c for some d G C^} and let E^- be the set of all maximal 
chains in L^ that are not maximal chains in any L^ for m < j or maximal 
chains in for any m < i and any £. Note that, often times, may be 
empty. 

For each i and j, let be the simplicial complex whose facets are given 
by the proper maximal chains in Efj^. 

Theorem 5.1 The sequence of complexes Sj;, S^, . . . , Ef, Eg, . . . , Eg, . . . , E^, 

once we eliminate all E^ such that E] = ^, is a convex-ear decomposition of 
A(L). 

Our work in the previous sections immediately verifies properties i) and 
ii) of the decomposition. 

Now let d' : = () = ?/o < yi < • • • < 2/r = 1 be a maximal chain in , 
and let d be its restriction to elements with ranks in S. Choose m G 5" so 
that \{ym-i,ym) > ^{ym,ym+i), let ym be the element in the two element 
interval (in Li) {ym-i, Vm+i) other than ym, and let d be chain resulting from 
replacing y^ in d with y^,- 
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Lemma 5.2 (property (iii)) Suppose d & El for some Then d G El. 

Proof: Given our work in section |3 we know that we cannot have d G 
L'l for some k < j. Suppose that m ^ {ai,bi,a2,b2, ■ ■ ■ ybi}, and that d 
is a maximal chain in for some k < i. Because of the uniqueness of 
the maximal chain in the closed interval [ym-i,ym+i] with increasing labels 
(which is the chain ym-i < Vm < Vm+i), it must be the case that d' is a 
maximal chain in L^, a contradiction. Now suppose that m = bn for some 
n G [£] U{0}. Then since d is not in L^ for any k < j, fact l4.4l tells us that the 
saturated chain yb,^-i < yb,^ < yb„+i < ■ ■ ■ < Z/a„+i+i is the unique saturated 
chain in the interval [yb„-i,yan+i+i] with increasing labels. Therefore, if d is 
a maximal chain in for some k < i, d (the result of replacing ym with 
{/m in d') must be a maximal chain in L^, meaning that d must also be a 
maximal chain in L^, a contradiction. The case when m = an for some n is 
symmetric. □ 

As in the previous cases, the following lemma implies property (iv): 

Lemma 5.3 (property (iv)) Suppose d is a non-maximal chain that is 
both a subchain of some maximal chain in El for some i andj, and a subchain 
of some maximal chain in where is lexicographically greater than 

{n,p). Let d be the maximal chain in El obtained by filling in the 'gaps' in 
d by the unique increasing chain in those intervals. Then d is a maximal 
chain in Lj but not El. That is, d is an 'old' chain in Lj. 

Proof: Let d := 6 = y^ < yi < . . . < yr = 1 he the maximal (in L') 
chain such that ym is the element of rank m in d if m G 5* and the element of 
rank m in if m ^ S. Suppose that d is not a maximal chain in for any 
k < j. Then Fact 14. 41 tells us that for every x,z E d' such that no u; G d' lies 
between x and z, the chain i/rank{x) < yrank{a;)+i < • • • < 2/rank{^) is the unique 
increasing chain in the interval [x,z]. This guarantees that d is a maximal 
chain in L„, meaning that d E for some k, proving the lemma. □ 

6 The Rank- Selected Face Poset 

Throughout, let E be a (c? — l)-dimensional pure shellable simplicial com- 
plex. The result in this section can be seen as motivated by the following 
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proposition, which was proven by Hibi in |Hij . 

Proposition 6.1 If H is as above, then the {d — 2)-skeleton of is 2-CM 
(as defined in Section 8). 

Now let S have shelhng order Fi, F2, . . . , Ft and face poset P^. For each 
i, let Pi be the face poset of Fi and let Qi be the face poset of the simplicial 
complex generated by the first i facets in the shelling order. 

Theorem 6.2 Let 5* C [rf — 1]. Then the order complex of the rank-selected 
poset, A((Ps)s), admits a convex-ear decomposition. 

Proof: Our proof relies on the following fact: a maximal chain c of 
Pi is 'new' (that is, it is not a maximal chain in Qi-i) if and only if some 
element of c (equivalently, the top element of c), when viewed as a face of E, 
contains the face r{Fi). Next, we note that each face poset Pi is isomorphic to 
Bd-i- Because of our work in sectionHJ we know that A((Pi)s) = A(((5i)s) 
admits a convex-ear decomposition. Now assume that A{{Qi_i)s) admits a 
convex-ear decomposition. We show that we can extend this to a convex-ear 
decomposition of A{{Qi)s). First we define a labeling of Pj. Let V be the set 
of vertices of Fi, and note that any ordering (p : V ^ [d — 1] of V induces an 
EL-labeling A of Pj, since if y covers x then x ^ y and y\x = v & V, and we 
define X{x, y) = (/'(f). Choose any ordering (pofV such that if v E Fi\ r{Fi) 
and w G r(Pj) then (f){v) < (f){w), and let A be the corresponding EL-labeling. 
We claim that the convex-ear decomposition of A{{Pi)s) described in section 
5 extends the convex-ear decomposition of A{{Qi_i)s)- Properties (i) and 
(ii) are easily verified based on our previous work. 

Taking cues from section HI let di, d2, . . . , be all maximal chains in 
Pi whose labels have descent set equal to 5* (where the chains are listed in 
lexicographic order of their labels) . For each j , define Lj and Ej as in section 
m and let Ej consists of all maximal chains in Ej that are not maximal chains 
in Qi-i. We claim that reverse lexicographic order of the chains in Ej gives a 
shelling of the associated complex. To see this, let Ci and C2 be two maximal 
chains in E^, where A(ci) lexicographically precedes A (02). Then C2 comes 
earlier in the ordering of maximal chains. Let x e Pj be the element of highest 
rank at which the two chains coincide. If there is an ascent in the label of 
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Ci somewhere it does not coincide with C2 and this ascent is lower than x, 
switching this ascent to a descent as before gives us a chain c' coinciding with 
Ci above x, meaning this chain contains the highest element y of Ci. Since 
Ci G Ej, r{Fi) C y and so c' G Ej. So, we only need to worry about the case 
in which the chains coincide up to x. We consider the case where d — 1 ^ S. 
The other case follows easily. 

Let X < xi < X2 < ■ ■ ■ < Xp < y he the 'top' of Ci, where rank(?/) = 
max S* + 1 and y G . As in section |3] we write y in the expression of 
Ci, even though it is not actually in the chain. If there is some ascent in 
the label \{x,Xp) := \{x,Xi)\{xi,X2) ■ ■ ■ X{xp_i,Xp), we can switch this to a 
descent and obtain a chain c' G Ej proving our claim. Otherwise, it must 
be the case that the label \{x,Xp) is strictly decreasing. Note that the label 
X{x,y) cannot be strictly decreasing since A(ci) is lexicographically earlier 
than C2. Therefore, X{xp_i,Xp) < X{xp,y). Furthermore, since Ci is not 
a chain in Qj-i, it cannot be the case that (f)~^{X{xp,y)) G r{Fi). Since 
(f)~^{X{xp,y)) ^ r{Fi), (l)~^{X{xp^i,Xp)) ^ We can therefore switch 

this ascent to a descent and obtain a maximal chain c' G E'j. This proves 
property (iii). 

The proof of property (iv) carries through just as before, with one other 
observation needed. Suppose that c is a non- maximal chain in Qi^i that is 
a subchain of some maximal chain in Ej, but not a subchain of any maximal 
chain in for some m < j. We need to produce a maximal chain in Qi-i 
containing c. But this is immediate since no maximal chain in Qi-i can be 
in Ej, by definition. □ 

The above Theorem cannot be extended to include the case when d is 
in the subset S. Consider for instance the case when S consists of a single 
2-dimensional simplex. Then if = {2,3} it is clear that A{{Pj:,)s) has no 
convex-ear decomposition. This, however, leads to the following: 

Conjecture 6.3 Suppose that the {d — 1)- dimensional simplicial complex E 
admits a convex-ear decomposition. Then for any S C [d], A{{Pj^)s) admits 
a convex- ear decomposition. 

The following proposition will be needed in Section 8. 

Proposition 6.4 Let S be as in the statement of the previous theorem, sup- 
pose that S = [d — 1], let c := Xq < Xi < . . . < Xd he a 'new' maximal chain 



20 



in Pi (i.e., c is not a chain in Qi^i), and let A be the labeling of the poset 
Pi as described in the Theorem. Suppose that j G {1,2, . . . ,d — 1} and that 
X{xj-i,Xj) < X{xj, Xj+i) . Then if y is the element of Pi in the open interval 
{xj-i,Xj+i) other than xj and c' is the chain obtained by replacing xj in c 
with y, d is not a chain in Qi-\. In other words, d is also 'new. ' 

This proposition is actually true for any 5* C [c? — 1] , but we will only use 
the above case. 

Proof: \i j < d — 1, then both c and c' contain the element Xd-i which, 
when viewed as a face of E, must contain the face r{Fi) (since c is a 'new' 
chain). Now suppose that j = d — 1. Because X{y,Xd) = X{xd-2,Xd-i) < 
X{xd-i,Xd), we can make the following claim about y and Xd-i (when they 
are viewed as faces of S): y is obtained from Xd-i by removing a vertex v 
and adding a vertex v', where 0(u) < 4>{v') (and is as in the proof of the 
above Theorem). Since c is new, r[Fi) C Xd-i- Furthermore, since labels 
all vertices of r{Fi) higher than those vertices not in r{Fi), r{Fi) C y. Thus, 
c' is 'new.' □ 

7 The Rank-Selected Geometric Lattice 

Let L be a geometric lattice of rank r. In |JNSj . Nyman and Swartz showed 
that A(L — {0, 1}) admits a convex-ear decomposition. We briefly describe 
their technique. 

Let ai,a2, ■ ■ ■ ,ae be a linear ordering of the atoms of L. The minimal 
labeling of L labels the edges of the Hasse diagram of L as follows: If y 
covers x, then X{x,y) = min{z : x V = y}. When c is a maximal chain, 
we write A(c) to mean its label. Bjorner has shown (^j]) that the minimal 
labeling of L is an EL-labeling. 

In describing the convex-ear decomposition in |NSj . we assume familiarity 
with some basic notions of matroid theory, including a matroid's lattice of 
fiats and its nbc-bases. For background on these topics, see for instance |^ . 

Viewing L as the lattice of fiats of a simple matroid M, let Bi, B2, . . . , Bt 
be all its nbc-bases listed in lexicographic order. For a fixed i < t, let Bi = 
{aj^, Cjj, . . . , Oj^} where a^j < < . . . < under the fixed ordering of the 
atoms of L, and let K- = Cj, for all j. Fix a permutation a G Sr, and define 
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to be the maximal chain < Oj VOj „.<...< Vaj V. . .VOj , ,. 
We define the basis labehng z/j(c) of c to be the word io-(i)V(2) • • • V(r)- 

For each z with 1 < z < t, let Aj = {c^ : cr G Sr}, and let -Ej be all 
maximal chains in Aj that are not maximal chains in Aj for any j < i. 
Finally, let Sj be the simplicial complex with facets given by the maximal 
proper chains in Ei. 

Theorem 7.1 \NS^ Ei, E2, . . . , Et is a convex-ear decomposition of A{L). 

In proving the above, the authors showed the following (Proposition 4.4): 

ce z/i(c) = A(c) 

Let 5 C [r — 1]. We wish to find a convex-ear decomposition of L5. The 
technique will be analogous to the one used in the previous section: 

For each i with 1 < i < t, it is clear that Aj is isomorphic to the Boolean 
lattice Br- Fix i, and let c^^, c^, . . . , be all maximal chains in Aj such that 
(i(i/j(Cj)) = 5* for all j, listed in lexicographic order of ^'j(cj). Now fix j, let 
cl := = xq < Xi < . . . < Xr = I, define to be the set {d := = uq < 
yi < . . . < Hr = I : n ^ S ^ Hn = Xn}, and let = {z E Ls : z E d for 
some d G }. Finally, define E^ to be the set of all maximal chains in Lj 
that are not maximal chains in L" for any n < j 01 maximal chains in 
for any n < i, and let E^ be the associated simplicial complex. 

Theorem 7.2 The sequence of complexes T,\, E^, . . . , E^, E2, . . . , E2, . . . , E^ , 

once we eliminate all E] such that E^ = ^, is a convex-ear decomposition of 

Note that, as before, properties (i) and (ii) of the decomposition are 
immediately verified. Before verifying the last two properties, however, we 
need a lemma: 

Lemma 7.3 Fix i, and suppose c := = < yi < . . . < yj. = 1 is a 

maximal chain in Ei. Suppose c is a proper subchain of c with the following 
property: anytime yp, yq e c with yp < yg and {yp, yg) H c = 0, yp < yp+i < 
. . . < yg is the unique maximal chain in [yp,yg\ with increasing labels (under 
X). Then c is not a subchain of any chain in Aj for j < i. In other words, 
c is 'new. ' 
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Proof: Suppose c is not new, and choose k to be the minimal j such that 
c is a sub chain of some maximal chain in Aj. Fill in each gap in c with the 
unique maximal chain in that interval (in A^) with an increasing i/^-label, 
and call the resulting chain c'. Assume that c' e E^. Then z/fc(c') = A(c') 
and by uniqueness of the maximal chains with increasing A-labels in the gaps 
of of c, c' = c, a contradiction since c E Ei and k < i. Otherwise, c' is not 
in Ek, meaning it is a maximal chain in Aj for some j < i. But then c is a 
subchain of this maximal chain, contradicting the minimality of k. □ 

Now let c := = Xo < Xi < . . . < = 1 be a maximal chain in Aj for 
some i, and let c be its restriction to elements with ranks in S. Suppose that 
m E S with X{xm-i,Xm) < A(xm,a;m+i), let x'^ be the element other than 
Xm in the two-element open interval {xm-i,Xm+i) in Aj, and let c' be the 
chain that results from replacing Xm in c with x'^. 

As we noted in the previous section, the following suffices to verify prop- 
erty (iii): 

Lemma 7.4 (property (iii)) Suppose that cE El. Then c' E Ej . 

Proof: Let c be the chain that results from replacing Xm with x'^ in c. 
By definition, c E Ej =^ c E Ei. The switching lemma from |NSj tells us 
that c' E Ei. Because each gap in c is filled by the unique maximal chain 
in that interval with increasing labels (by Fact 14 .4^ . Lemma f7. 31 implies that 
c' E El □ 

We also prove property (iv) the same way as in the previous sections: 

Lemma 7.5 (property (iv)) Fixi and j . Suppose that c is a non-maximal 
chain in Lg that is both a subchain of some maximal chain in El and some 
maximal chain in where {n,p) is lexicographically less than {i,j)- Then 
c is a subchain of some maximal chain in Ll that is not a maximal chain in 
El 

Proof: Again, the algorithm is the same: Fill in the gaps in c with the 
unique maximal chains in those intervals with increasing z/j-labels. If the 
resulting chain is new (that is, if it is m. El), then c must be new, by Lemma 
17.31 Therefore, the resulting chain cannot be ui El □ 
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8 Flag h-vector Inequalities 



In |JNSj . the authors prove the following: 



Theorem 8.1 flJ^S^ ) Let L be a geometric lattice of rank r with order com- 
plex A = A(L — {0, 1}), let S,T <Z [r — 1], and suppose that S dominates T. 
Then the flag h-vector of A satisfies: Ht < hs- 



Our goal is to find an analogue of this theorem for face posets of Cohen- 
Macaulay simplicial complexes. Although we do not use any of its algebraic 
properties, we still make use of the Hilbert series of a simplicial complex's 
Stanley-Reisner ring. For the definition of this object (as well as further 
reading on myriad interesting connections between combinatorics and com- 
mutative algebra), see |St5j . Section 2. 

Let P be a graded poset, and let A = A{P) be its order complex. Under 
the fine grading of the face ring ^[A], we have 



FWA].A)=5:nreA: 

We specialize this grading to accommodate the fiag h-vector as follows: 
identify Aj and \j whenever the vertices in A to which they correspond have 
the same rank r (as elements of P). Call this new variable z/^. This specialized 
grading gives us: 



F{k[AU)=Y.fs\{Y^. 

sc[d] i&s * 

We put this over the common denominator of Hill ~ ^i) ^'^ obtain: 



sc[d] ni(i-^i) 5c[d] 111 (1-^0 

Now suppose A triangulates a ball, and let A' = A — dA — 0. The following 
equation is Corollary II. 7. 2 from 
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{-irF{k[A], i/A) = i-ir-'m) + E n 

Letting be the flag f-vector for A', noting that x{A) = 0, plugging in 
1/A in place of A, and specializing to the i^-grading, the previous expression 
becomes: 



sc[d] ies 

Putting the above over the common denominator of Hil'^i ~ 1) multi- 
plying by (—1)'^ gives us: 

sQdi riiii-^i) 

Comparing with our earlier expression for F(/c[A],i/) and noting that the 
denominators are equal, we have: 

sc[d] ies sc[d] iis 
In general, the flag f- and h-vectors satisfy the equation 

SC[d] i4S SQ[d\ iiS 

So, we can write the above equation as: 

5C[d] i<^S 5C[d] i(^S 

We now apply this above equation to obtain a set of inequalities for the 
flag h-vector of the face poset of a shellable simplicial complex. 

Let K he a, d-dimensional shellable complex with face poset and 
shelling order Fi, F2, . . . , Ft, and for each i let Pj be the face poset of Fj. 
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Let A = [d], and set S = A{{Px)a)- Note that S is simply the order com- 
plex of Pk once we remove the elements corresponding to the facets of K 
and the element corresponding to the empty set. Let Si, S2, . . . , be the 
convex-ear decomposition of S given in section IHl and define the sets as 
in the proof of Theorem 6.2 (namely, let E'^ consist of all maximal chains of 
Pi that are not maximal chains in any Pj for j < i). 

Lemma 8.2 Let S,T C [d], and suppose that S dominates T. Then for any 
i there are at least as many maximal chains in E[ with descent set S (under 
the labeling described in the proof of Theorem 6.2) as there are with descent 
set T . 

Proof: This is an immediate consequence of Lemma (6.41 □ 

Theorem 8.3 Let S,T C [d], and suppose that S dominates T. Then the 
flag h-vector of A satisfies hx < hs- 

Proof: The argument here is based on the one given in |NSj for geometric 
lattice order complexes. First, we note that hri'^i) < /i5(Si), since the 
poset associated to S is just the Boolean lattice Bd- In general, suppose 
the result holds for Si U S2 U . . . T^k-i- Let f2 = Si U S2 U . . . Sfc_i, and let 
S'j, = Sfc — SS/; — 0. Because S^ triangulates a ball, we can now use our earlier 
expression for the flag h-vector of a ball and invoke an argument similar to 
Chari's in [DEI: 

hs{n u Sfc) J] z/, = ^ fs{n u s,) J](z/, - 1) 

SC[d] i^S SC[d] i<^S 

= E /^(^) n(^^ - 1) + E /^(^^) n(^^ - 1) 

SQd] i<^S SQ[d\ i^S 

s>^[d] iis s<^[d] ifs 

SC[d] iiS 

Reverse lexicographic order of the maximal chains of S^ is a shelling, so 
it follows that hsiT'k) is the number of maximal chains of S^ whose labels 
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have ascent set S. Thus h[a]~s counts the number of maximal chains in 
with descent set S. Since we add at least as many maximal chains whose 
labels have descent set 5* as we do maximal chains whose labels have descent 
set T fLemma I8.2j) . the result follows. □ 

The previous theorem can now be generalized to face posets of Cohen- 
Macaulay complexes. 

Theorem 8.4 Let K he a d- dimensional Cohen- Macaulay simplicial complex 
with face poset P, and let A = A(P). Let S,T C [d], and suppose that S 
dominates T. Then the flag h-vector of A satisfies hf < hs- 

Proof: First, note that a linear inequality of the flag h-vector of a com- 
plex is equivalent to some linear inequality of the flag f- vector of that complex. 
Next we note that, in the case when A is the order complex of the face poset 
of some complex a linear inequality of the flag f-vector is equivalent to 
some linear inequality of the standard /-vector of K. To see why this is true, 
let 5* C [d] and write S" as a decreasing word: ai, 02, . . . , Om- Then fs is sim- 
ply the product 6162 • • • ^m, where hi = fai{K) and for i > 1 hi = 
Since Stanley has shown that all linear inequalities involving the f-vector of 
Cohen-Macaulay complexes are of the form q/ij > where each Cj > 0, 
and since shellable complexes are Cohen-Macaulay, it must be the case that 
Theorem 18 .31 amounts to an inequality of the above form. Because hi{A) > 
for all i when A is Cohen-Macaulay (see for instance |St5j . pg. 57), it follows 
that Cohen-Macaulay complexes satisfy the conclusion of Theorem 18.31 □ 

We now show that Theorem 18.41 cannot be extended to include posets 
whose order complexes are Cohen-Macaulay (or 2-CM, for that matter). We 
call a graded poset P Eulerian if for all x, y G P with x < y we have 
fi{x,y) = (—1)'^, where k = rank(y) — rank(x). An Eulerian poset whose 
order complex is Cohen-Macaulay is called Gorenstein*. It can be shown 
that the order complex of a Gorenstein* poset is 2- Cohen-Macaulay. For 
S C [n], define w{S) to be the set of all i G [n] such that exactly one of i 
and z + 1 is in S". For instance, if 5 = {2, 3} C [4] then w{S) = {1, 3}. Since 
Conjecture 2.3 from |St4j has been proven by Karu in jKaj, we can rephrase 
Proposition 2.8 from |St4j as: 

Proposition 8.5 If S,T C [n] are such that hxlA) < hs{A) whenever A is 
the order complex of a Gorenstein* poset then w{T) C w{S). 
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Now consider S,T C [4] given hy S = {1,2} and T = {1}. In jNH], 
it is shown that S dominates T. However, ^(5*) = {2} and w{T) = {1}, 
so u'(T) ^ ^{3) and it is clear that we cannot weaken the assumptions of 
Theorem 18.41 to include the wider class of Cohen-Macaulay posets (or even 
2-CM posets). 

We close this section by mentioning an interesting consequence to Theo- 
rem |Sill 

Corollary 8.6 For each pair of subsets S,T C [d — 1] , where S dominates 
T , there exist nonnegative integers ^' such that, for any d- 

dimensional Cohen-Macaulay K with face poset P and face poset order com- 
plex A = A(P-0), 

d 

hs{A)-hTiA) = Y,a^^^h,{K) 

i=l 

Proof: In the proof of Theorem 18.41 we see how linear inequalities of 
the flag h-vector of A translate to linear inequalities of the h-vector of K. 
The conclusion of the Theorem tells us that hs{A) — h^iA) > whenever 
S dominates T. Since all linear inequalities of the h-vector of K must be of 
the form Y^Qaihi^K) > 0, where each a, > 0, the corollary follows. □ 

9 Final Remarks 

As of yet, only a handful of simplicial complexes have been shown to admit 
convex-ear decompositions. Other than the ones shown in these paper, these 
complexes are matroid independence complexes f |Chj ) and finite buildings 
( jSwj ) . As shellable simplicial complexes are abundant, the next natural 
question for such a complex is whether it admits a convex-ear decomposition. 

As we already mentioned in section 2, any simplicial complex that admits 
a convex-ear decomposition is 2-CM. More intriguing, though, is the following 
partial converse conjectured by Bjorner and Swartz: 

Conjecture 9.1 Let A be a {d — 1)- dimensional 2-CM simplicial complex. 
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Then the h-vector of A satisfies hi < hd-i and hi < hi^i for i < d/2. 
Furthermore, its g-vector is an M-vector. 

It should be noted that although showing a simplicial complex admits a 
convex-ear decomposition usually amounts to a series of arguments in geo- 
metric combinatorics, the underlying machinery of such decompositions takes 
place in a much more algebraic setting involving the Stanley-Reisner ring of 
a simplicial complex. For further reading on such subjects, see |St5j or |St6j . 

Acknowledgements: Authorship of this paper would not have been 
possible without the inexhaustible guidance and patience of Ed Swartz. It 
should also be noted that Vic Reiner initially suggested that order complexes 
of supersolvable lattices with non-zero Mobius functions may admit convex- 
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